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(54) ATM EXCHANGE AND CONGESTION CONTROL SYSTEM 
(57)Abstract: 

PROBLEM TO BE SOLVED: To minimize the reduction 
of the number of packets which can be reproduced by a 
receiving terminal in congestion of a node in an ATM 
network. 

SOLUTION: An ATM exchange 100-1 and 2 comprise a 
switch core part 103, an input line corresponding part 
101 — i in each line and an output line corresponding part 
102H. The part 103 comprises a packet level discarding 
part 1 16 which decides packet level discard execution 
and a congestion notifying part 120 which detects 
congestion in output FIFO buffer memory 1 04— i and 
notifies it to other nodes. In an ATM network, when the 
exchange 1 00-2 detects congestion, the part 1 20 turns 
on the congestion display bit of a cell that is sent to the 
exchange 100-1. The exchange 100-1 which receives 
the cell preserves the congestion display bit in the cell 
on a table in the part 116 and makes it easy to discard 
the packet level of a packet which is sent by the part 
116 to the exchange 100-2. This minimizes the reduction 
of the number of packets that can be reproduced by a receiving terminal in congestion of a 
node in the ATM network and resources in the network is effectively utilized. 
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Jl>mm«MG& ATM^lft«100-2^^« ~T 5^ 3/ h Sr 



li: U 




- 1 - 



2005 01 25 19:38 



nmW- 1 0-285 1 7 9 



ATM^»»*S**#fti-5ATMi|H^*3 

w- s tram & ^ x . 

at, 

tr«tta»*ai:«r:firu 
Hi, 

A^I3tt**e>A**ixfe^wc±ISfi«ii*ai6S»#ji* 

n-cwc&g^ s«««aft*«mt-3ii«aft«tti 

±IE»2<7?ATM3S»«^ ±EfB 2 0«SM£ffi«lffl# 
ft S«*tt»o«taie* i:E$silfa&4£##S 

^6>A**ixfc3feS-fe^Xt5StjfeS-fe/^t lo^>^ 
h£«fi^r5«jK*/Mc*fU MSlSiteffi-fc/uasaj* Six 
5-<t ffl*HIii»*s«« LTi^S r. t 3r JiE» 2 ^fg^#; 

d i «:«Mft4:-rs» #9 1 Eft^lttfcfflWaFSt. 
fitta»«#^&K33tt 5 ±E««a&<Z>«#B£Pfl SrW- 
±E^y M^^^JKK^a^, A*lHlj»^?>A**tL 

iif£$iiia&^^ 
i E*<Btt«tt»;fr5it. 

*i-A*Slft^e>Ayj*Hfc^yWc:fittffl»fr»^ii^ 

i?ffi^ATM^^*caiffl-r5fe«><ois«ii*p^at. 



A* b A* $ ixfcf&O A T & <D1z/l>{£ 

smsiafcitft^a s v^i^atm 
io x*«a>&o^aftfci::*<5^-t\ iE^i/h^ 

[»**5] _le^^^ F^KSfs*. Axmrn 

^ v- a U±E««a*D(ft#^adSf«l^ A TM^ 

immme] s&k* ±E««a*p«#*aic*5»ts± 
E««afto«#^ra*»hai-s«#«rmw-w*a«:* 

u 

25 ±E^^y h ^-<^mm^^K A^UHft^&A^Six 

30 ±E«*a»«#*a*sflftoATM^«w**?>o«tta 

^t«#LB.oSKffi^ATM^tSt«^b^B«a*o^ 
WiHSrSltT-rsr iS:W»4:-t-5i»**4E*©ATM 

35 [%w^fl%ten] 

[000 1] 
[0 0 0 2] 

40 [t¥5K(7?ftW] ^I^UWaft^S; (Asynchronous Transfe 
r Mode : ^TATM) &m V^c ATMj51fe«l^6fll^ £ 

45 y ^ 2 "7^ t LTC B R (Constant Bit Rate) , VB 
R (Variable Bit Rate) LANh7ty^^«t5 

fiaiffiF^Sr^-fSwirdS-C^ftV^Best Effort^c^ h 
7ty^^7^tltABR (Available Bit Rate) , 
50 UBR (Unspecified Bit Rate) j&Sj£5££ *VCV^£ 0 
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[0 0 0 3] I«f»I©h7ty^^7^C»Ut 

ffl • s^rb^t v*^— ^^«fli^APt?upc 

(Usage Parameter Control) £ ix 5 gS^H tC «£ 

[0 0 04] — Best Effort S<£> h7ty^^7^ 

^*B«#tffi"C(i-fe^Sr— ^F**.* ^ i K J: 9 -t^mmi: 
BSC. b*»U i8i©h7t^JiW«v*^ fg 

<0<fc5* Best Effort S h 7 t ^ ^ ^ 7 * K*3 ft 5(1 

[0 00 5] %\<0 Best Effort U h 7 fc ;y ^ ^ 7^ 
^iiflJWfc bt\ V ^^^X^j^mm^fxo^ 

7-123102^- rggi^^j KiattSix-^ 

,uJU|-ei3:, Ig^filtCipfeo/cATM^^^^/U^ 

[0 0 0 6] ^ 2 CO Best Effort Ih7ty^^7^ 
^^SJflPi: IT, {f^££$B SSE94-8 IN94-8 (1994-0 
4) f u P C/N P C Srfijffl bfc«Kf«»*St<7>«Wj 

m2&m^xmwr% 0 r^ATMitii, atm 

£tfe«100-l % 100-2 t ^201 -205 i 9 StLT!^ 

SS5R201i:«»*202tOPrB. «S*203 i SH*204 1 ORB 
& VMB5R205 t ^7^202 i: c75FflO[U^rt tC 3 ^ ^ V a > 

«»5fc201^^iH*202— (»IS*fRj) , «§5fc2023&»e> 
BS5fc201^ (i&frft) , «H*203^^«S*204^ (UK*- 



ft) , ^204^^^*203^ (i£;tfft) , *g*205£>b 
^5tc202^ (fli^fft) , fl8*202d^SSS*205 G^ft) 

F^cOATM^^100-2^j!l^ft^tc*5V>TfI«^SI 
05 fcrTSfc. **202±9S«Lfcie*r^^—1f-fe/UO 
■fe^s/^IMItSify ht*y|:«*it, A 
TM£m^l00-lKft#T31{tLTV^ o ATM«1 
00-lttATM^lJ^100-2^&<OiS?*-JpE]^J.— 1fir;Uf*I 

10 0-irtoUPC*SB<z>E«^5>-#S:*3EU $£1*201 

"9, S«5|c20K 2ra^R^Sixfcd*iR)=3^^*>3 
fcJt5«Offlp-rfc5ATM^lji«tl00-2"T?*^bTVx 
fc-ir^^^, «8OAP^ATMXlft«100-lT*5I^S 
15 it, ATM^^lOO-li: ATM^««100-2P B 1<7>«IIt/j: 
-fe S: S'J« U «*203/$> b «*204— co-fe:/^^^ 

[0 0 0 7] 

[*M^«gtLJ: 5 i:i-5HUH] Best Effort IF7t 

ttt^rffiArdS. ««3&SjHOfflPi»J<!0ATM 
25 SiitMl^cI^, t©««IUt^5ATMSlj«i 

[0008] ±Effi*««2-ett, '<*yh&ig; 

35 [0 0 0 9] *389itf>Bftf*. ■fe^^Sr^ft^^-Jry h 
tcftifSiir, ^^o. ffl(OttlP#a"e*^"r5-fe/^aiSr 

40 [0010] 

— s/^^«»ii*oS:»#3itf««ii*P*ai:. AT Mir 
50 [0 0 11] $btC x fficOATM^^I^^^^tVT 
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[0 0 12] ^ft&<o#SSr4ix:fc**M*c:J:ixtf. ff 
5 ^ 3 y ^) j; lS(:61t 

[0013] 

[«W<©Sa6<DJBffi] **W<^HJfi^JSr. tti^F I FO 

0-1. 2<bSS*201— 205i: 0«fi£StbSo «8*20 
1 <t ffi 3^202 i ©M, «*203 fc«S*204 £ 0>KiaiMB5fc2O 

5£S*202£oiW^Sg£;h,-cv*So (H3(e:. HI2^P 
SBES^-To «g*201d^ATM5f|ft«100-l^A*Islj|| 
Lllct 9 ADUi^[H3*lL2NJ: 9tii;*j£*U ££>M, ATM 
£»«£l00-2tf>A;/j!sI»L12J;iA 9 ^Eg^N 
*Ljffi5fc202fcS5=*^>'3 ^SrHS^fpJ^^^^a >21 
tt5 0 «8*202*^?>ATM5£!Sl«100-2<OA*lfil 
^LINJ: «9A^ ttl^lEH]^L22J: ^m^^tb, AT 
M^^HOO-ICOA^JE^LIN^A Q ^[h]||L2HC^ 
$nS^20ltC^^r3^^v-3 V^ig^-f^rr^^iya >-2 

2ir-T5 0 I^kl. MS*203?5»e)ATM5fJft«100-l^A 

A TM^j^MlOO-2coA^[H]^L12^ A 9 tH^[e]^L23(C 
S ft«S*204K S5^i/3 >- Srl«*fR] = * ^ > 
3>-23i:i-^ 0 ig*204!6^ATMS!»tttlOO-2<^ 
A*lHllftL13J:9 Af9m*iajttL22J:9a^$tL, £fc 

ATM^^^100-l^A^llH]^LlNtCA l 9i±i^EHl»L2 
5K£»£*lS*203fc^5:3*^3 ^SriSe^lPjs*;? 
^3V24i1-5 0 ~<Dt57$\ «S*205^feATMSflftail 
00-2cdA^[b||&L15 J: 9 A 9 tfcl^[e]^L2N J: 5 ttifi £ ttWS 
*202 $8*202 J&> ATM^MlO 

0-2^A^[eJ^L1NJ: <9 A"9ai^[H]^L25j: 9 tU^^ttffi 

[0014] siT<ommmx^ B»it«iu, at 

M^lfe«ioo-2dsa!^iRio=i^^^3 >22<z>-fc/Wcttl* 



«100-lf£iI*nLT^5o Sfefcl, ATM^J&^lOO-l 
Ht, ATMKlJ»100-2^6O«|»««S:«#U, MB* 

05 5 D i4C, Bl3^iSi*201i:ii»*202t<OPBl(O3^^ V 
3 >(^*Sr*Ufc^y h^7 — ^«fi£EISr*i-o IS 4 
1 04-NttEIi»S-g- N CO [h]|| fc a* $ jx 5 ir /U*S gjjg $ ft, 

10 [0015] *jgife«a(oK««figigs:, mn^-n a 

TM£»«100-1, 2tCOV^-CKM-r^c *3£««\ 

CO A* iel^Ll 1 —LINS tfN itit) (Hj|ftL2 1 —L2N £r{f x. 

fflfd" JO £ *T 5 A* lsl*ft*tJ£ffl 1 0 1 - 1 — N t <D i&iffiR 

15 SaftWrt-fcyH* WBiJBftSrfi 1 5 a*lE]^^i02-l-N 
^-tr/i^^^-r^^ y^3rffl5l03i:*cj: 9. ATM 
£*«ioo-k 2te«j££ix£ 0 

[0 0 16] AAHiRfcftSSRlOl-i (i=K 2. N) 
, ^ > ^SEftSB 1 08-i <k ^SJl ^ffias 1 09- i t ^ y ^ 
20 fty 1 — ^llO-ii:^<t DWfiEStiSo U1*IhI«SI 
^/SSl5102-i (i=K 2. N) tt. ft3aS*fe«SB121-i 

>y ^8SBft»l 14-i 4: ^ J: 9 * 
[0 0 17] >^>f 5/^3r$B103fi. XfimW^Lli (i= 
K 2, N) *r#fii-S#S»104i:-fe^S:»ai-sai 
25 ^@HL2i (i=U 2. N) Scom^?F I FO/<y77 
^^eyi04-L2i (i=U 2. • N) i:ai^[HllftL2i<Dm^l 
F I FO/<y77 104-i^SaStLfc-fe/uS:^; 9 

>- h-T^ir/i-^;^>'^105-i (i=U 2, N) ATM 
^^aiOO-K 2JC*3^5*5«Srtft*ilLTffil^ATMX»: 
30 ^t-ii^Qt-^ffi^il^lSl5120^:-B#^{Cir/v4rSffl-r5 
■feyw^s/^Tlliir^^ry K u^^^^^fr^J^^tT 

[0018] «»i§*flSB120fcJ:, #ti3* FIF0^7 
r ^ y l04-i<offiffl*Sr««FfS^y 7 r ffiffi*^— 
35 ^/H07t#-fe/^^7 ^7>^105-ico^7 ^ V hffiifiBfitTU 
T2$rit^-r^itt^fl5106 (TU T2 (TKT2) 

^•T«IB«ii*PlHlSSii5«k^J: 9«fife*ixs 0 

[0 0 1 9 ] M^^^JffiiiSSll6tt. ^^^i/ 3 

u^^mMMWr—y'^iilt, ^rtcoftiiooATM^^ 
45 <offl^y^rflKffl««i4-i (i=U 2. N) ±9^ 

«**«*«#r«iHrtii*T--^ii3t, 0^** 

50 "?—ll2b\z£Y)ffii&£ixZ 0 
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[00 20]/^^ U^</U«ai»116tt, flMEtfc*tt 
«10Hlifi(iOfc«)<7>«ltga5t?&S 0 $§$giI*D§($120 

[0021] 0 5 1:, ^^^rffiffl*^— ^W07(O^ 
a— ^ y h *r?jH*o it(RSfBl06fi, -te/\sj3$is9lQS-iT* 
(O-fe/u^^v HtCioffi^s % ci^Tl (ffl#ttffi£i¥ 
-S) . TKCi^T2 , T2<Ci (fi$g 

iStc* y 7 r ffifflix— ^W07t:^ y ^ r 
301-i (i=U 2. N) t LT*#i&tr 0 ii»4fcl!8<75lH 
*|5IjBftL2i<D/'«y7rffiffl**fca301-itt "0 0" . igfg 
ttttffi© ffil; EI»L2i CDs< s/7r ffiffl *^&30l-i " 0 

01-if* "11" fdl£^£*XS 0 

[0 0 2 2] ATMt^7^— 7^ h&H6 (a)C 

(b) C ■ttt-pix^-t-o ATMt;U7t-^7Ml 

Ol/VP 1 402, ««**tfs/ h403&O«^4ry h*i&Hr 

IS, iff«7-f — K410, @i»HfcJ5U^^S>5VC 1411/ 
VP 1412, flg#(pj=i*^v'3 yxy hyS-g-413, ffl^j 
[hJH#-^414, iS?*lRl3^^ '>a yxy h yS*415, |g 
«**tTs/ 1*416. h*»-fe^S*tf^ M17&L* 

A^ Ih]^# -§*4 1 8 fi > <b £ tl £ o 

[0 0 2 3] *HJ6«Sr3o<Ottfp^^ttTKM-r5o 
Si\ iffltt, ATM£^100-2rtO(I«MKj»«:AT 
M^^100-2^ATM^m^lOO-ncii*a-r^®j^fc 
So fcfc, »f£2tt, ATMS5««100-2^&aH»*nfc 
ir /ua> ffitf>II«iff« £r A T M3gifc«| 100- 1 £ 
»ff"e*>5o S&K. EW3teATM^^100-l^EM^ 

2fc ■£ 9 i£# LfclfflWt # «*20i»ai»*4r yh© 

[0 0 2 4] fU^ i^fa^^i/a >-22JtcDi?/W£: 
A*IhI»L1Nj&»& ATM^^100-2fCA^ LfcH*;lH]i»L2 
2{c^i-^>m\C a*EIi8SL2NOfi«WfflS:-fe/ufcaA 
-TSKl^l^OV^r^-rSo «B*202^t>aSfr**lR]3*^ 
^2205-fe^dSA^EIJftLlNJ: 9 A^j£*x5 fc, iryu 
fatov P I 401/vc I 402 J: ^^-/^^^'r—zfjvno- 
N£75VC I401/VP I 402(c*ff£:Lfc^2/^ft«aSr 
ts^ttiU VC I 401/VP I 402fd^;b££rL^VC I 
411/VPI412, Jlg^ftn^ > 3 h y #-§-41 

3 S tt^[H]ig#^-414, i&frfta^^a h y#-^ 

415Xt/AAlfiIjt8##418dS^^^aElftffll08-N-C^#S 

#fi:8Sio4S:^"c-fe/ux<y^ r iin:3sai*tbSo * 

^JlH]^#-^414^ "2" . A*[eMj*S-g-418tt: "N" ifc 



S 0 VC I 411/VP I412tt, ATM£»«100-1K:*3 

v^TK^^sA*IHli»LlN*^ffi*^g^ftL2l{:^|ft*ns 

^tdATM^^lOO-lrt^— — yOMlO-NS: 
h y#-5§-£<£5 0 t;w^77lllrt 
05 *C*a*iXfc"fe/KZ)A*IsJ|ft#*418 (*5ll60!l"C« 

"N" ) iZ&^TVffeX'ZZmjffa^*?^* >22(Offi 
^[Hi^L2i (#^J£0«TI*L2N) C»Et^/<y77^ffl 
fix — :7VW07<Z>jf«14-i (#|I1I6#J-CM:14-N) <Dm& 
fi$gft "1 0" £r^LT^SB$\ ■fe/w^s/^riurt^ 

io maa*** h4i6^^-v "i" ) c-r 

So -fe/W** ffl^te]^#^-414 (*Hlfi0y-Cfi 

"2" ) ^i-ffl^F I F0^777^^y 104-i 
Hlfi^J"Cf±104-2) CA*Six5o 
[0 0 2 5] M*204^ttl^^iSffit**202O2lttl 
15 ^^^^^O^^ffi^^L22^[II^iSS^@ig^5 
ffi^F I F O/^ y 7 7 > * y 104-2lC-fe/l/^S9 $ 
ixSo tti^F I FO/^y 7T *^ ] J 104-2"Cfi-fe/HiPJ 

77^^y 104-2^ fe^ y ^B!J»SB1 14-2fc3l« S ^Trt 
20 fifP-fe/U^^-— h^413— 415XU 5 418(0##-§-dSBiJI» 
^tt. »SJi^iHSB121-2S:S-cm*IlIj»L22^^ATM 
3S»«100-2^^— m^^ttSo IOATM$»00-2 
OSbf^CJ:^. ATMStSl00-2rt(O||t^ATM^ 

lft«ioo-nc:ii»-r s r t s Q 

25 [0 0 2 6] »f^l^±f? ATM3S»«100-2d^ 

ATM^^mi00-n:i^ff Ufc-fe/KO-fe/UrtSBW|B«W 
^*»aS UT^#-rS ATM^mmi00-lC0Sjf^2Co^ 
TiftPJ-f-So ^^2TU ATM55»»100-23&»e> 
SffiSaxfc-fc/i'J&S, ATM3Slft«100-l-(Z>A*IeIj»LlNtC 

30 SI*LfflAIsI*L21^3S|fe*^5o 

[0 0 2 7] _biS«I#l t ra«^»f^ *: J: «9 . -fe/Ki-fe 

t urfflrt«««ffiigBii8(:-fe^36SjaiastLSo 

35 ««Hftttl[El8Sll8tt. y h416(7)fg^ 

MrtlB«7 i --^V'ii3»c:fflrtfi«lf»«50i ) i: ttft^ 
tfo ^:^>^, tuir/U?iJ^P#^j502^ UT^-T^— 112<Z)7^ 

40 3 h y ##503ti«S5R201*»?>3Bac202^<^ll|g*|pJ 

xyh y#^504tti«5R203d»e>iS*204^(Z5llRJ&-|Bl3^ 

maiOO-l -T 5 =i * 3 ^{i*S*201 1 ^^202 
45 ircora, S*203<biB5fe204i:<?5M(7?2o^3^^ v^3 > 

b^#ffiL/jrt^fc», 2o(7)x> h y (O^sffiffl^n 
So Nl©3^^ v-3 AT MXStBt 100-1 Srft* -f- 

50 ttitftlfy h416Rt/^>r^ — 112(^ffl[^*#ji^fi, ig 
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is a >22i:StS:3fci-|S*rpl=i^^^3 >21|C 
#Jfc^£Jg;frfo^^ v-3 >-3i> h V&^rSOZO^^ h 
yfc«-LTfTfc*t5. ±ett«M::J:9. ATM^^lO 

o-2(o««*jb* a tm«*«ioo-i 5 r a*-? 

[0 0 2 8] ATM£»«ilOO-lJ&S, 9hft2\z£ 

o $ ttfc A TM^^100-2CO$I^ltf $R3r/8 

V^TKW-rS. *»f^-ett, ir/MSA^lnlllLllJ: <9 A 
TM^^100-HCA^^ntB^lIfi]^L2N(C^^n5o 
[0 0 2 9] _h!E»ftn i: P^^Km- J: 9 , -fevWi-fe 

9,- Mrt||»7 i --7 f /uii3^p>)iW*'rpj3^^*>3 >2iic 
fcttS-f-s^ h y o»rtiRi»fflf*5oi2iv«r-feyvsi3»«F 

IS502SrSi#-aiU ^-Jry h l^/^*#J£0&119l;iii 
*n-T^o h U"</^*W^lHlKll9tt, ±;us<y 

tt^602) s:^^ h ^-<^mmmm j r—^ii7j: vm 

ti^:i: Sr^-T/^ s/ h i"<^J&**£W*H60l t n 
*^i/ 3 yft^y h5feS-fe/u««602±t>/jrS o gl 
8^*5V^T. WS^^^^i/3 vmv h ys#603«iS 

*2oi3&»5>M5R202^oiiiB*-rp] = ^^*>3 h y 

"CfctK (K&lPl^^a h y»*604fi«»5|c203 

^5>3S5|€204^ ^OHII^^^^v/3 h liftTfe 

*HJfg0«"Cfi, ATM^m^lOO-l^^Si-^5^^ 
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* NOTICES * 

JPO and NCIPI are not responsible for any 
damages caused by the use of this translation. 

1. This document has been translated by computer So the translation may not reflect the original 
precisely. 

2. **** shows the word which can not be translated. 
3.1n the drawings, any words are not translated. 



CLAIMS 



[Claim(s)] 

[Claim 1] In the congestion-control method in the ATM network with which two or more ATM 
switching systems exist 1st congestion condition detection means by which 1st at least one 
ATM switching system detects the congestion condition for every output circuit, In the eel 
inputted from the output circuit by which congestion was detected with this congestion 
condition detection means, and the input circuit which makes a pair 2nd congestion condition 
detection means by which have the notice means of congestion which writes in the notice of 
congestion, and other 2nd one ATM switching system detects the congestion condition for every 
output circuit at least, A notice detection means of congestion to detect the notice of 
congestion concerned when the above-mentioned notice of congestion is written in the eel 
inputted from the input circuit, A notice preservation means of congestion to save the notice of 
congestion detected with this notice detection means of congestion for every corresponding 
connection, It has a packet level abandonment means for performing packet level abandonment 
for every connection. The 2nd ATM switching system of the above is based on the detection 
result of the congestion condition in the congestion condition detection means of the above 2nd, 
and the notice of congestion saved in the above-mentioned notice preservation means of 
congestion. The congestion-control method characterized by determining whether perform 
packet level abandonment with the above-mentioned packet level abandonment means. 
[Claim 2] As opposed to the head eel and this head eel into which the above-mentioned packet 
level abandonment means was inputted from the input circuit, and the consecutiveness eel which 
constitutes one packet when the congestion condition detection means of the above 2nd has 
detected that the output circuit to which the head eel concerned should be outputted is carrying 
out congestion The congestion-control method according to claim 1 characterized by performing 
packet level abandonment when the above-mentioned notice preservation means of congestion 
saves the notice of congestion to the connection of the head eel concerned. 
[Claim 3] The 2nd ATM switching system of the above has further a reserve-time measurement 
means to measure the reserve time of the above-mentioned notice of congestion in the above- 
mentioned notice preservation means of congestion. As opposed to the head eel and this head 
eel into which the above-mentioned packet level abandonment means was inputted from the 
input circuit, and the consecutiveness eel which constitutes one packet when the congestion 
condition detection means of the above 2nd has detected that the output circuit to which the 
head eel concerned should be outputted is carrying out congestion The congestion-control 
method according to claim 1 characterized by for the above-mentioned notice preservation 
means of congestion saving the notice of congestion to the connection of the head eel 
concerned, and performing packet level abandonment when the reserve time of the notice of 
congestion concerned is less than predetermined time. 

[Claim 4] A congestion condition detection means for an ATM switching system to be an ATM 
switching system in the ATM network existing [ two or more ], and to detect the congestion 
condition for every output circuit, The notice means of congestion for writing the notice of 
congestion in the eel inputted from the output circuit by which' congestion was detected with 
this congestion condition detection means, and the input circuit which makes a pair, and sending 
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out to other ATM switching systems, A notice detection means of congestion to detect the 
notice of congestion concerned when the notice of congestion is written in the eel inputted from 
the input circuit from other ATM switching systems, A notice preservation means of congestion 
to save the notice of congestion detected with this notice detection means of congestion for 
every corresponding connection, It has a packet level abandonment means for performing packet 
level abandonment for every connection. The ATM switching system characterized by 
determining whether perform packet level abandonment with the above-mentioned packet level 
abandonment means based on the detection result of the congestion condition in the above- 
mentioned congestion condition detection means, and the notice of congestion from other ATM 
switching systems saved in the above-mentioned notice preservation means of congestion. 
[Claim 5] As opposed to the head eel and this head eel into which the above-mentioned packet 
level abandonment means was inputted from the input circuit, and the consecutiveness eel which 
constitutes one packet when the above-mentioned congestion condition detection means has 
detected that the output circuit to which the head eel concerned should be outputted is carrying 
out congestion The ATM switching system according to claim 4 characterized by performing 
packet level abandonment when the above-mentioned notice preservation means of congestion 
saves the notice of congestion from other ATM switching systems to the connection of the head 
eel concerned. 

[Claim 6] Furthermore, it has a reserve-time measurement means to measure the reserve time 
of the above-mentioned notice of congestion in the above-mentioned notice preservation means 
of congestion. As opposed to the head eel into which the above-mentioned packet level 
abandonment means was inputted from the input circuit, and this head eel and one 
consecutiveness eel which carries out a packet configuration when the above-mentioned 
congestion condition detection means has detected that the output circuit to which the head eel 
concerned should be outputted is carrying out congestion the connection of the head eel 
concerned — receiving — the notice of congestion from the ATM switching system of others 
[ means / above-mentioned / of congestion / notice preservation ] — saving — and — being 
concerned — others — the ATM switching system according to claim 4 characterized by 
performing packet level abandonment when the reserve time of the notice of congestion from an 
ATM switching system is less than predetermined time. 



[Translation done.] 
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* NOTICES * 
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DETAILED DESCRIPTION 



[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the congestion-control equipment in start-stop 

system communication. 

[0002] 

[Description of the Prior Art] As a eel transmission system of the ATM network which consists 
of ATM switching systems using start-stop system communication (Asynchronous Transfer 
Mode: henceforth, ATM), four sorts of following traffic classes are specified. That is t since traffic 
occurs burstily like LAN traffic in CBR (Constant Bit Rate) and VBR (Variable Bit Rate) as a 
traffic class of a network and the band reservation mold which reserves a transmission band 
between terminals at the time of a call setup, ABR (Available Bit Rate) and UBR (Unspecified Bit 
Rate) are specified as a traffic class of the Best Effort mold which cannot reserve a, 
transmission band at the time of a call setup. 

[0003] If it supervises whether data are transmitted to the traffic class of a band reservation 
mold at the rate below the band reserved by the surveillance called UPC (Usage Parameter 
Control) at the inlet port by the side of the network of a network and the interface between 
terminals and there is a violation eel, the eel will be discarded, or an abandonment priority will be 
reset up highly, and it will transmit to the following exchange. Therefore, it can protect so that 
within the net may not carry out congestion by the traffic by the side of a terminal. 
[0004] On the other hand, it is Best Effort. In the traffic class of a mold, since band reservation 
is not carried out and Above UPC cannot be applied, a lifting and a eel may be discarded for the 
traffic generated burstily in congestion by the ATM switching system in a network. An ATM 
switching system has a eel buffer in the interior, and prevents eel abandonment by storing a eel 
in the state of slight congestion temporarily. However, when too much traffic concentration 
continues, if extent of congestion becomes large and the accumulated eel exceeds the capacity 
of the eel buffer of the ATM exchange inside of a plane, eel abandonment will take place. It is 
such. Best Effort The effect of the congestion in a mold traffic class is reduced to the minimum, 
and the following two approaches are proposed as what prevents the throughput fall of a 
network. 

[0005] The 1st Best Effort As abandonment control of a mold traffic class, the method (packet 
level abandonment) of performing eel abandonment by the packet level is learned (henceforth 
"the conventional technique 1"). This is indicated by JP,7-123102,A "a congestion-control 
method", for example. Although the ATM switching system which lapsed into the congestion 
condition performs eel abandonment, if the eel of an accepting station which constitutes the 
same packet has broken off also in one eel, it cannot reconfigurate a packet. If a eel is discarded 
ranging over many packets for the reason, many packets will be resent and a throughput will fall 
superfluously. In packet level abandonment of the above-mentioned conventional technique 1, in 
case the ATM switching system which lapsed into the congestion condition performs eel 
abandonment, abandonment of the eel which constitutes the same packet sent succeedingly is 
collectively performed to the break of a packet through the connection. Thereby, it is effective in 
a congestion condition being recoverable. If a packet level abandonment function is applied, it will 
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become possible by centralizing an abandonment eel on a small number of packet to raise the 
throughput of a network. 

[0006] The 2nd Best Effort As abandonment control of a mold traffic class, he is Shingaku Giho. 
The feedback mold congestion control of a publication is known by SSE94-8 IN 94-8 (1 994-04) 
"examination using UPC/NPC of a congestion-control method" (henceforth "the conventional 
technique 2"). The proposal method of the conventional technique 2 is explained using drawing 
2 . It is constituted from ATM switching system 100-1,100-2 and terminals 201-205 by this ATM 
network. The connection (call) is set up between the terminal 201 and the terminal 202 in the 
circuit between a terminal 203 and a terminal 204 and between a terminal 205 and a terminal 
202. This connection is a full duplex, and it passed through him terminal 202 from the terminal 
201 (forward direction), and he has transmitted [ terminal / 201 / terminal / the (forward 
direction) and / 203 ] the user eel to (hard flow) and a terminal 202 to the (forward direction) 
and a terminal 205 (hard flow) from a terminal 202 from a terminal 205 from a terminal 204 from 
a terminal 203 from the terminal 202 to (hard flow) and a terminal 204, respectively. If ATM 
switching system 100-2 this ATM within the net detects congestion in a forward direction 
transfer, the congestion information bit in the eel header of the user eel of hard flow received 
from the terminal 202 would be rewritten to ON, and it will have transmitted towards ATM 
switching system 100-1. The forward direction transfer eel from a terminal 201 is made easy to 
change the monitor parameter of the UPC function in ATM switching system 100-1, and to 
discard, if ATM switching system 100-1 detects ON of the congestion information bit in the user 
eel of the hard flow from ATM switching system 100-2. By this control, the eel abandonment 
generated in the terminal 201 and ATM switching system 100-2 which is the outlet of the 
network in the forward direction connection set up among two can be generated in ATM 
switching system 100-1 of the inlet port of a network, the useless eel transfers between ATM 
switching system 100-1 and ATM switching system 100-2 can be reduced, and the eel waste 
ratio from a terminal 203 to a terminal 204 can be reduced. 
[0007] 

[Problem(s) to be Solved by the Invention] Best Effort The effect of the congestion generated 
unescapable in a mold traffic class was suppressed to the minimum, and the approach of the 
above-mentioned conventional techniques 1 and 2 has been proposed as what prevents the 
throughput fall of a network. However, with the above-mentioned conventional technique 1, 
although it was possible to have centralized an abandonment eel on a a small number of packet, 
when congestion occurred in the ATM switching system of the outlet side of a network, the 
useless eel discarded in the ATM switching system which is carrying out congestion was not able 
to be transmitted from the entry of a network to the ATM switching system which is carrying out 
congestion, and the throughput of the whole network was not able to be used effectively. 
[0008] On the other hand, with the above-mentioned conventional technique 2, in order to 
discard a eel being unconscious of a packet, many packets which lacked some eels which 
constitute a packet occur. Consequently, resending of a lot of packets is needed. Therefore, 
there was no big effectiveness to fall prevention of the effective throughput of the network by 
congestion. 

[0009] The purpose of this invention is making the throughput fall of the network at the time of 
congestion generating into the minimum by controlling to perform eel abandonment which is 
made to concentrate eel abandonment on a a small number of packet, and is generated near the 
outlet of a network by the ATM switching system of an input side as much as possible. 
[0010] 

[Means for Solving the Problem] In order to attain the above-mentioned purpose, an ATM 
switching system is equipped with the following means. It has a congestion condition detection 
means to detect the congestion condition of the connection of the forward direction when the 
ATM eel of the connection of hard flow is inputted, the notice means of congestion which writes 
the notice of congestion in the eel header of the ATM eel of the connection of hard flow when 
this congestion condition detection means detects the congestion of the connection of the 
forward direction, and a notice preservation means of congestion to save the notice of 
congestion at the eel header of an ATM cel. 
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[001 1] Detect that the notice of congestion is entered in the eel header of the ATM eel 
transmitted from other ATM switching systems, and also Furthermore, the notice detection 
means of node congestion, Save the notice detection of congestion from this notice detection 
means of other node congestion for every connection, and also The notice preservation means 
of node congestion, A last eel recognition means to recognize the last eel of a packet, and a last 
eel passage condition preservation means to save the passage condition of the last eel of a 
packet for every connection, It has this last eel passage condition preservation means and a 
packet level abandonment means to perform packet level abandonment based on the condition 
of the notice preservation means of node congestion besides the above. 

[0012] According to this invention equipped with these means, the eel discarded by the ATM 
switching system which lapsed into the congestion condition can be discarded by the ATM 
switching system located in the upstream from that of the connection in whom this eel exists, 
and it becomes possible to reduce transmission of a useless eel within the net. Furthermore, in 
order to concentrate the discarded eel on a small number of packet, there are few packets which 
lacked the eel and they do not cause eel resending in large quantities. Therefore, the throughput 
of a network can be raised more dramatically than before. 
[0013] 

[Embodiment of the Invention] The equipment equipped with the output FIFO buffer for the 
example of this invention is explained to an example. The simplified schematic of the network 
configuration of this example is shown in drawing 2 . this network — ATM switching system 100- 
it consists of 1, 2, and terminals 201-205. Information is sent and received between the terminal 

201 and the terminal 202 between a terminal 203 and a terminal 204 and between the terminal 
205 and the terminal 202. The detail drawing of drawing 2 is shown in drawing 3 . Let the 
connection who enters from a terminal 201 from the input circuit L1 1 of ATM switching system 
100-1, is outputted from output circuit L2N, goes into the input circuit L12 of ATM switching 
system 100-2 further, is exchanged for output circuit L2N, and results in a terminal 202 be the 
forward direction connection 21. On the contrary, let the connection who enters from a terminal 

202 from input circuit L1N of ATM switching system 100-2, is outputted from the output circuit 
L22, goes into input circuit L1N of ATM switching system 100-1 further, is exchanged for the 
output circuit L21, and results in a terminal 201 be the hard flow connection 22. Let the 
connection who similarly enters from a terminal 203 from the input circuit L15 of ATM switching 
system 100-1, is outputted from output circuit L2N, goes into the input circuit L12 of ATM 
switching system 100-2 further, is exchanged for the output circuit L23, and results in a terminal 
204 be the forward direction connection 23. On the contrary, let the connection who enters from 
a terminal 204 from the input circuit L13 of ATM switching system 100-2, is outputted from the 
output circuit L22, goes into input circuit L1N of ATM switching system 100-1 further, is 
exchanged for the output circuit L25, and results in a terminal 203 be the hard flow connection 
24. In addition, the connection who enters from a terminal 205 from the input circuit L1 5 of ATM 
switching system 100-2, enters from a terminal 202 from input circuit L1N of ATM switching 
system 100-2 with the connection who is outputted from output circuit L2N and results in a 
terminal 202, is outputted from the output circuit L25, and results in a terminal 205 is illustrated. 

[0014] In the following examples, as congestion information, when ATM switching system 100-2 
writes output circuit L2N congestion information in the eel of the connection 22 of hard flow, it 
has notified to ATM switching system 100-1. Furthermore, when the congestion information from 
ATM switching system 100-2 is saved and the forward direction connection's 21 eel is inputted, 
the congestion information saved at the judgment of abandonment activation of the packet to 
which this eel belongs is used for ATM switching system 100-1. The network configuration Fig. 
having shown only the connection between the terminal 201 of drawing 3 and a terminal 202 in 
drawing 4 is shown. The output FIFO buffer in which the eel by which 104-N in drawing 4 is 
outputted to the circuit of the line number N is accumulated, and 116 are the packet level 
abandonment sections which perform packet level abandonment. 

[0015] The equipment configuration Fig. of this example is shown in drawing 1. ATM switching 
system 100- 1 and 2 are explained. This equipment is equipped with input circuit L1 1-L1N of N 
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book, and output circuit L21-L2N of N book, the switch core section 103 which exchanges the 
output circuit corresponding point 102-1 which performs the start edge of the input circuit 
corresponding point 101-1 which performs termination of the physical layer, header conversion, 
and eel information addition in the exchange - N, and the physical layer, and eel information 
deletion in the exchange - N, and a eel — ATM switching system 100- 1 and 2 are constituted. 
[0016] Input circuit corresponding point 101 — i (i= 1, 2, — , N) is constituted by header transducer 
108-i, physical layer trailer 109-i, and header translation table 1 1 0 — i. Moreover, output circuit 
corresponding point 1 02— i (i= 1, 2, — , N) is constituted by physical layer leader 121 — i and header 
cutout 1 1 4-L 

[0017] output circuit L2i (i= — 1,2, and — ) which accumulates the multiplex machine 104 with 
which the switch core section 103 carries out multiplex [ of the input circuit L1i (i= 1 2, — , N) ], 
and a eel output FIFO buffer memory 104~L2i (i= — 1,2, and — ) of every N) eel counter 1 05— i 
(i= — 1,2, and — ) which counts the eel accumulated in output FIFO buffer memory 104-[ of N) 
and output circuit L2i ] i N) and ATM switching system 100- it is constituted by the notice 
section 120 of congestion which detects the congestion in 1 and 2 and is notified to other ATM 
switching systems, the eel buffer 1 1 1 which accumulates a eel temporarily, and the packet level 
abandonment section 116 which performs the activation judging of packet level abandonment. 
[0018] The notice section 120 of congestion is constituted by the notice circuit 115 of 
congestion which turns ON the field in the eel which displays the comparator 106 (T1 and T2 
(TKT2) are saved in a comparator 106) which compares the amount table 107 of the buffer used 
and the counted value of each eel counter 1 05— i holding the amount of each output FIFO buffer 
memory 1 04— i used with thresholds T1 and T2, and congestion. 

[0019] The packet level abandonment control table 117 on which the packet level abandonment 
section 1 1 6 accumulated the packet level abandonment control information for every connection, 
The within-the-net congestion detector 118 which extracts the congestion condition of other 
ATM switching systems within the net from a eel, output-buffer use information 14-i (i= — 1,2, 
and — ) of the packet level abandonment control information 1 1 of the packet level abandonment 
control table 117, the within-the-net congestion information 13, and output circuit L2i The 
packet level abandonment judging circuit 119 which determines activation or the nonfulfilment of 
packet level abandonment from N), the within-the-net congestion table 1 13 which saves the 
congestion condition of other ATM switching systems within the net, and eel time-of-arrival 
spacing at the time of line speed — "1 " — it is constituted by the timer 1 12 to count up. 
[0020] The packet level abandonment section 1 16 is a function part for operation of said 
conventional technique 1. Moreover, the notice section 120 of congestion is a function part 
required in order to realize said conventional technique 2. The ATM switching system of this 
invention is characterized by having the both sides of each function part which realize the 
conventional technique 1 and the conventional technique 2. 

[0021] A format of the amount table 107 of the buffer used is shown in drawing 5 . A comparator 
106 writes whether the value of the eel counted value Ci in eel counter 1 05— i is in which 
condition of Ci<=T1 (it is called a normal state), TKCi<=T2 (it is called a ****** condition), and 
T2<Ci (it is called a heavy congestion condition) in the amount table 107 of the buffer used at 
each output circuit L2i of every as amount situation of buffer used 301 — i (i= 1, 2, — , N). Amount 
situation of buffer used 301 — i of output circuit L2i of "01" and a heavy congestion condition is 
set [ amount situation of buffer used 301-/ of output circuit L2i of a normal state / i ] as "1 1" 
for amount situation of buffer used 301 -i of output circuit L2i of "00" and a ****** condition. 
[0022] An ATM eel format is shown in drawing 6 (a), and the eel format in the 1 or 2 ATM 
switching system 100-switch core sections 103 (it is called an internal eel format) is shown in 
drawing 6 (b), respectively. An ATM eel format consists of VCI401 /VPI402, the congestion 
display bits 403, and the packet last eel display bits which are information field 400 and a 
connection identifier. An internal eel format consists of VCI41 1/VPI412 which are information 
field 410 and a line identification child, the forward direction connection entry number 413, the 
output line number 414, the hard flow connection entry number 415, a congestion display bit 416, 
a packet last eel display bit 417, and the input line number 418. 

[0023] This example is divided into three actuation and explained. First, actuation 1 is actuation 
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which ATM switching system 100-2 notifies that the congestion condition in ATM switching 
system 100-2 is to ATM switching system 100-1. Next, actuation 2 is actuation whose ATM 
switching system 100-1 saves the congestion information inside the eel transmitted from ATM 
switching system 100-2. Furthermore, actuation 3 is actuation whose ATM switching system 
100-1 performs the abandonment judging of a terminal 201 sending-out packet based on the 
congestion information saved by actuation 2. 

[0024] In case first the eel on the hard flow connection 22 is inputted into ATM switching 
system 100-2 from input circuit L1N and it exchanges for the output circuit L22, the actuation 1 
which injects output circuit L2N congestion information into a eel is explained. If the hard flow 
connection's 22 eel is inputted from input circuit L1N from a terminal 202 The header conversion 
information corresponding to VCI401/VPI402 of header translation table 1 10-N is read from 
VPI401/VCI402 in a cel. VCI41 1/VPI41 2 [ new ] which change to VCI401/VPI402, the forward 
direction connection entry number 413, the output line number 414, the hard flow connection 
entry number 415, and the input line number 418 are given by header transducer 108-N. It is 
sent out to the eel buffer 1 1 1 through the multiplex machine 104. In the output line number 414 
to the hard flow connection's 22 eel, in this example, "2" and the input line number 418 serve as 
"N." VCI41 1/VPI412 become an entry number at the time of referring to header translation table 
110-N in ATM switching system 100-1, when being exchanged for the output circuit L21 from 
input circuit L1N in this eel in ATM switching system 100-1. When the value of information 14-i 
(this example 14-N) of the amount table 107 of the buffer used corresponding to output circuit 
L2i (this example L 2Ns) of the forward direction connection 22 who can specify with the input 
line number 418 (this example "N") of the eel accumulated into the eel buffer 111 shows heavy 
congestion "10", the congestion display bit 416 in the eel buffer 1 1 1 is turned ON (specifically 
"1"). Then, a eel is inputted into output FIFO buffer memory 1 04— i (this example 104 -2) which 
the output line number 414 (this example "2") shows. 

[0025] Excess of the line speed of the output circuit L22 of the sum of the rate of the sending- 
out eel of a terminal 204 and the rate of the sending-out eel of a terminal 202 accumulates a eel 
in the output FIFO buffer memory 104-2. In the output FIFO buffer memory 104-2, a eel is 
outputted in order of arrival. Furthermore, it is transmitted to the header cutout 1 14-2 from the 
output FIFO buffer memory 104-2, an internal eel format reaches 413-415, each number of 418 
is deleted, and a eel is outputted out of ATM switching system 100-2 from the output circuit 
L22 through the physical layer leader 121-2. Actuation of this ATM switching system 100-2 can 
notify the congestion in ATM switching system 100-2 to ATM switching system 100-1. 
[0026] Next, the actuation 2 of ATM switching system 100-1 which extracts and saves the 
congestion information inside the eel of the eel transmitted to ATM switching system 100-1 
from ATM switching system 100-2 by actuation 1 is explained. In this actuation 2, the eel sent 
out from ATM switching system 100-2 reaches input circuit L1N of ATM switching system 100- 
1, and it is exchanged for the output circuit L21. 

[0027] A eel is accumulated in the eel buffer 1 1 1 by the above-mentioned actuation 1 and the 
same actuation. A eel is sent out to the within-the-net congestion detector 1 18 as congestion 
information 12 on ATM switching system 100-2 at the same time a eel is sent out to the eel 
buffer 111. The within-the-net congestion detector 1 18 writes the value of the congestion 
display bit 416 in a eel in the within-the-net congestion table 1 13 as within-the-net congestion 
information 501. The value which a timer 1 12 shows as the front eel arrival time 502 is written in 
in that case. A table format of the within-the-net congestion table 1 13 is shown in drawing 7 . In 
drawing 7 , the forward direction connection entry number 503 is a forward direction connection 
entry number from a terminal 201 to a terminal 202, and the forward direction connection entry 
number 504 is a forward direction connection entry number from a terminal 203 to a terminal 
204. In this example, since, as for the connection who goes via ATM switching system 100-1, 
only two connections between a terminal 203 and a terminal 204 exist between a terminal 201 
and a terminal 202, only two entries are used. When the connection of N individual goes via ATM 
switching system 100-1, the forward direction connection entry number 505 or subsequent ones 
is used, and the entry of N individual is used. The writing of the value of the congestion 
information bit 416 mentioned above and a timer 1 12 is performed to the entry of the forward 
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direction connection entry number 503 corresponding to the forward direction connection 21 
who makes the hard flow connection 22 and a pair. By the above-mentioned actuation, the 
congestion condition of ATM switching system 100-2 can be saved at ATM switching system 
100-1. 

[0028] The actuation 3 whose ATM switching system 100-1 finally performs the abandonment 
judging of the sending-out packet of a terminal 201 using the congestion information on ATM 
switching system 100-2 saved by actuation 2 is explained. In this actuation, from the input 
circuit L11, a eel is inputted into ATM switching system 100-1, and is exchanged for output 
circuit L2N. 

[0029] A eel is accumulated in the eel buffer 1 1 1 by the above-mentioned actuation 1 and the 
same actuation. By the forward direction connection entry number 413 of the eel accumulated in 
the eel buffer 111, the within-the-net congestion information 501 and the front eel arrival time 
502 of an entry corresponding to the forward direction connection 21 are read from the within- 
the-net congestion table 1 13, and it notifies to the packet level abandonment judging circuit 1 19. 
The packet level abandonment judging circuit 1 19 reads the packet level abandonment control 
information 11 (the packet level abandonment generating information 601, packet head eel 
information 602) corresponding to the forward direction connection entry number 413 of the eel 
accumulated in the eel buffer 1 1 1 from the packet level abandonment control table 1 17. A format 
of the packet level abandonment control table 1 17 is shown in d rawing 8 . The packet level 
abandonment control table 1 17 consists of the packet level abandonment generating information 
601 and the packet head eel information 602 for every connection which show that the packet 
level abandonment for every connection has occurred. In drawing 8 , the forward direction 
connection entry number 603 is a forward direction connection entry number from a terminal 201 
to a terminal 202, and the forward direction connection entry number 604 is a forward direction 
connection entry number from a terminal 203 to a terminal 204. In this example, since, as for the 
connection who goes via ATM switching system 100-1, only two connections between a terminal 
203 and a terminal 204 exist between a terminal 201 and a terminal 202, only two entries are 
used. When the connection of N individual goes via ATM switching system 100-1, the forward 
direction connection entry number 605 or subsequent ones is used, and the entry of N individual 
is used. Moreover, the packet level abandonment judging circuit 1 19 writes the value of the 
packet last eel display bit 417 in a eel in the entry of the packet level abandonment control table 
117 corresponding to the forward direction connection entry number 413 in a eel as packet head 
eel information 602 at eel arrival time. By this actuation, if the forward direction connection's 21 
pre-arrival eel is the packet last eel, it can be judged that the eel in the eel buffer 111 is a 
packet head cel. The packet level abandonment judging circuit 119 The within-the-net 
congestion information 501 read from the within-the-net congestion information table 113, 
Output circuit L2i to which an input eel is outputted ( — the packet level abandonment control 
information 11 (the packet level abandonment generating information 601 — ) read in this 
example from information 14~i (this example 14-N) of the amount table 107 of the buffer used 
and the packet level abandonment control table 117 corresponding to L2-N) It judges whether 
packet level abandonment is performed using the packet head eel information 602. 
[0030] The judgment actuation in the packet level abandonment judging circuit 119 is as follows. 
[0031] First, it determines whether be in the condition (for it to be called a packet abandonment 
condition) which should discard the packet to which the head eel belongs at the time of a 
forward direction connection's head eel input. That is, the within-the-net congestion information 
501 is off, and when amount situation of buffer used 301 -i (this example 301 -N) shows the 
normal state "00" or the ****** condition "01", it is judged that packet level abandonment is 
unnecessary. Moreover, if amount situation of buffer used 301 — i shows heavy congestion "1 1" 
even if it is the case where the within-the-net congestion information 501 is OFF, it will be 
judged as a packet abandonment condition. Moreover, by ON, the within-the-net congestion 
information 501 judges it as a packet abandonment condition, when amount situation of buffer 
used 301-i shows heavy congestion "1 1." moreover — if the value of a timer 1 12 and the 
difference of the front eel arrival time 502 are less than the default value Tout when amount 
situation of buffer used 301-i (this example 301 -N) shows [ the within-the-net congestion 
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information 501 ] the normal state "00" or the ****** condition "01" by ON — a packet 
abandonment condition — judging — the above — if difference is not less than default value, it 
will be judged that packet level abandonment is unnecessary. When the rate of the hard flow 
connection's 22 eel is very small, the within-the-net congestion information 501 saved on the 
within-the-net congestion table 113 of ATM switching system 100-1 does not necessarily 
express correctly the current congestion condition of ATM switching system 100-2. In order to 
avoid performing the forward direction connection's 21 packet level abandonment using this 
within-the-net congestion information 501 that may be inaccurate, it judges whether within-the- 
net congestion information 501 should be made effective by whether the value of a timer 112 
and the difference of the front eel arrival time 502 are less than the default value Tout. 
[0032] (When the packet head eel information 602 is ON) When judged as a packet abandonment 
condition, a head eel is judged to be abandonment, and packet level abandonment generating 
information 601 on the packet level abandonment control table 1 17 corresponding to the forward 
direction connection entry number 413 is set to ON so that all the eels that arrive after 
constituting a packet may be discarded. Packet level abandonment generating information 601 
set to ON is turned OFF when the eel from which the packet last eel display bit 417 serves as 
ON is inputted after that. 

[0033] (When the packet head eel information 602 is OFF) When the packet abandonment level 
abandonment generating information 601 is ON, the eel in the eel buffer 1 1 1 is judged to be 
abandonment. Moreover, when the packet level abandonment generating information 601 is OFF, 
it is judged as abandonment needlessness. 

[0034] All the eels that constitute the packet judged at the time of a head eel input to be a 
packet abandonment condition by the above-mentioned actuation can be discarded. 
[0035] The packet level abandonment judging circuit 119 is inputted into output FIFO-buffer 
101-i (this example 101-N) to which only the eel judged to be abandonment needlessness 
corresponds according to the output line number 414. Furthermore, in header cutout 114-i (this 
example 1 14-N), an internal eel format reaches 413-415 and each number of 418 is deleted. 
Furthermore, it is outputted outside from ATM switching system 100-1 from output circuit L2i 
(this example L 2Ns) through physical layer leader 121 — i (this example 121-N). 
[0036] By the above-mentioned actuation 1, 2, and 3, the heavy congestion generated in output 
circuit L2N of ATM switching system 100-2 can be notified to ATM switching system 100-1, and 
the packet on the forward direction connection 21 can be preferentially discarded from the 
packet on the forward direction connection 23 by ATM switching system 100-1. Since the eel 
discarded is discarded per packet, it can press down the fall of a connection's 23 throughput to 
the minimum. Moreover, the eel originally discarded by ATM switching system 100-2 can be 
discarded by ATM switching system 100-1, and the eel waste ratio in the forward direction 
connection's 23 ATM switching system 100-1 can be reduced. 

[0037] Moreover, the congestion generated by the output circuit L21 of ATM switching system 
100^1 is notified to ATM switching system 100-2, and in order to perform control which 
determines whether to be abandonment or not by ATM switching system 100-2 for the packet 
inputted from the terminal 202 reflecting the information, the hard flow connection entry number 
415 of an internal eel format is used instead of the forward direction connection entry number 
413, and it can realize by performing the same control as the actuation which mentioned above. 
[0038] 

[Effect of the Invention] According to this invention, in an ATM network, it has the following 
effectiveness as explained above. 

[0039] (1) The band between ATM switching system 100-1 and ATM switching system 100-2 
can be effectively used by giving priority over the transmitting eel of a terminal 203 to the eel 
originally discarded by ATM switching system 100-2, and discarding it by ATM switching system 
100-1. Consequently, a connection's 23 eel waste ratio can be reduced. 

[0040] (2) Since abandonment by the packet level is performed, abandonment of the eel on the 
forward direction connection 21 in ATM switching system 100-1 can prevent falling the forward 
direction connection's 21 throughput beyond the need. 
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[Translation done.] 
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